LINEAR STATISTICS OF POINT PROCESSES VIA 
ORTHOGONAL POLYNOMIALS 



E. RYCKMAN 



Abstract. For arbitrary /3 > 0, we use the orthogonal polynomials techniques 
developed in 1101 1111 to study certain linear statistics associated with the cir- 
cular and Jacobi (3 ensembles. We identify the distribution of these statistics 
then prove a joint central limit theorem. In the circular case, similar state- 
ments have been proved using different methods by a number of authors. In 
the Jacobi case these results are new. 



1. Introduction and main results 

In this paper we will study two families of random point processes, the circular 
and Jacobi f3 ensembles. For f3 > 0, the circular (3 ensemble with n points, Cf3E{n), 
is the random point process on the unit circle where for any symmetric function / 
we have 



Here, A is the usual Vandermonde determinant 

A(Z1,...,Z„) Yl 

l<'i<j <n 



and the partition function is 



r(^ + i) 
[r(| + i)]» 



as was shown in [41[TT1[T8]. The particular cases (3 = 1,2, and 4 correspond to the 
classical orthogonal, unitary, and symplectic circular ensembles (COE, CUE, and 
CSE). In particular, if U(n) is the set of n x n unitary matrices and U G U(n) is 
chosen uniformly with respect to Haar measure, then its eigenvalues are a sample 
from C(/3 = 2)E. It is also known that the above measure is the Gibbs measure for 
an n-partical Coulomb gas at inverse temperature /3, but we will not pursue this 
viewpoint here. For more background see, for instance, [12j . 

The second point process we consider is the Jacobi /3 ensemble of n points, 
jpEa,b{n). Here, the points X ^ . . . ^ Xfi are confined to live on [—2, 2] with joint 
probability density proportional to 

(1.2) |A(xi, . . . , Xn)f 11(2 - x,)^i2 + x.fdxi ...dXn 
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where /3 > and a,b > —1. The specific case P — 2,a = b = —1/2 corresponds to 
(half) the eigenvalues of a matrix chosen randomly from SO(2n), see [H]. In par- 
ticular, any statement about J(3E yields a corresponding statement about SO(2n), 
and we will not formulate these results separately. 

Given a sample of points {e*''^ , ■ ■ • , e*''" } from Cf3E, we will consider the statistic 
fKl— e"**-^"'''"-'). Note that if these points are the eigenvalues of some unitary matrix 
U, then the above statistic is just the characteristic polynomial det(l — e~**C/). In 
the Jacobi case we will instead consider IK-^ ~ ^k)- Our first result is to identify 
the distribution of these statistics. For this, recall that X is Beta-distributed on 
[0, 1] with parameters s and t, written X ~ -B[o,i] (s, i), if it has the density function 

r(s)r(i) ^ ' 

Similarly we will write X ^ -B[_i ij (s, t) if the corresponding density function is 

T{s)r{t) ^ ' ' 

Note that in this case E(X) = and E(X2) = . 

Theorem 1.1. We have the following statements concerning distributions: 

{Cj3E): Let P > be arbitrary and say e*''^ , • • ■ , e*''" be a sample from C(3E. Then 
for alie 

n n 
k=l k=l 

where 9i,Xj are all independent, each 9^ is uniformly distributed on and Xj ~ 
^[o.i](l,f)- 

{J(3E): Let (3 > be arbitrary and say Xi,...,Xn S [~2, 2] are a sample from 
jpEa.b- Then 

n 2n-2 

l[{±2-x,) 2 n(l-(±l)'+'^fe) 

fc=l fe=0 

where the Xk 's are all independent and distributed as 



Xk 



B[_i,i]U/3 + a+ 1,1/5 + 6+1 
S[_i,i](^/3 + a + 6 + 2,*ii/3 




Remark 1.2. In the C(3E case, rotation invariance shows that the distribution 
of J^(l — e^'^^"^*"^) is independent of 9. On the real line no such invariance is 
present, and we have been unable to find a simple expression of Y[iE — Xk) for 
E 7^ ±2. (However, see Proposition 6.1 of '11], where the expectation for general 
E is expressed in terms of Jacobi polynomials.) 

Our second main result concerns the limiting behavior of our statistics as n tends 
to infinity. 
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Theorem 1.3. The following asymptotic joint laws hold: 

{C[3E): Let (3 > Q he arbitrary, e^^^ , . . . , e"*" be a sample from C[3E, and Zn{9) = 
LLi log(l - e-'(^-'"=)). Then for any distinct e*^i, . . . , e'^*' m S'\ as n ^ oo the 
joint law of 



=^(z„(0i),...,Z„(0m)) 



^/Vo 

converges to the joint law of M independent complex normal random variables with 
mean zero and variance 1/13. 

{J(3E): Let (3 > be arbitrary, xi, . . . ,x„ be a sample from J(3Ea^b, md Zn{E) ~ 
^^^i log(£' — Xfc). Then for any distinct e'^^ , • ■ • , e*^*^ in , as n oo the joint 
law of 

^^(Z„(2cos0i) - EniOi), . . .,Z,,{2 COS 9m) - E^iOM)) 

converges to the joint law of M independent complex normal random variables with 
mean zero and variance 1/(3, where 

E^{e) = (Co(5o(0) + C^5^{e)) logn - inO 

(1-3) ^0-^3-^2 ^^--^"2 

and So is a Dirac measure at 6. 

Remark 1.4. While the appearance of delta measures at the edge of the interval 
may strike some readers as odd, it is not unprecedented in this context. See, for 
instance, formula (3.54) *^ El- 

Other probabilistic statements are certainly possible. For instance, a straight- 
forward adaptation of the arguments in [1] yields iterated logarithm laws for the 
various ensembles considered above. We do not pursue this point further. 

In the circular case, results of this type are not new and go back at least to the 
papers [71 [5] of Keating and Snaith. Motivated by connections to analytic number 
theory, they studied the distribution of Zn{0) when U is chosen from Cf3E, S0{2n), 
or USp{2n). Using the Mellin- Fourier transform they identified the distribution 
of Zn by calculating the moment generating function averaged over the relevant 
collection of matrices. From this one may readily deduce a version of Theorem II. 31 
(but only in the circular case, and only in the one-point case M = 1). 

Motivated in part by this work, Bourgade et al. [J [5] used probabilistic methods 
to study U(n) and §0(2n). They proved the C(}E case of Theorem II. li and from 
this characterization they were able to recover the (one-point) central limit theorem 
of Keating and Snaith, as well as develop some new results concerning the speed of 
convergence (in particular the iterated logarithm law mentioned earlier). 

The question of joint asymptotic behavior was first addressed by Hughes, Keat- 
ing, and O'Connell in [S], where they used Szego-type limit theorems to deduce 
asymptotic properties of the joint law. In particular they proved the circular case 
of Theorem 11.31 and also deduced a variety of large-deviation results. (We should 
note here that while the above papers only considered CPE for the particular values 
(3—1,2, 4, their calculations easily extend to handle all (3 > 0.) 
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All the previously-existing results discussed so far pertain only to the circular 
case. There are relatively fewer results concerning point processes on the real line. 
We mention ^ wherein the moment generating function for the real part of the 
log of the characteristic polynomial is expressed for many ensembles (including 
the circular and Jacobi ensembles) in terms of Jack polynomials and generalized 
hypergeometric functions. As far as we can tell though, the orthogonal polynomials 
technique-and resulting joint central limit theorem for the Jacobi case that we 
establish-do not appear anywhere in the current literature. 

The remainder of this paper is organized as follows: Section [5] collects some basic 
results we will need concerning orthogonal polynomials. We prove Theorem II. II in 
Section [3] and Theorem ll.3l in Section [H 

It is a pleasure to thank Rowan Killip for many helpful conversations during 
the preparation of this work, as well as the referee for relevant references to the 
literature. 

2. Orthogonal polynomials background 

Throughout this paper we will make use of some results from the theory of 
orthogonal polynomials on the unit circle and real line, or put another way, the 
study of CMV and Jacobi matrices. In this section we collect the results we will 
need without proof (for a more detailed discussion see [131 [T4j and [l6]). 

Let be a probability measure on that consists of n point-masses. The 
monomials 1, z, . . . , z"~^ form a basis for L^{d^), so by applying the Gram-Schmidt 
procedure we arrive at an orthogonal basis of monic polynomials ^kiz) = z'' + . . . , 
fc = 0, . . . , n — 1. Define the reversed polynomials by 

(2.1) ni^) = z'^i^oTi). 

The first important fact is that these polynomials obey the Szego recurrence equa- 
tion: 

$fe+i(z) = z$fe(z)-aI$Kz) 

for some sequence at, termed the Verblunsky coefficients associated to dfi. It is 
easy to see that for fc < n — 1, afc e B (= the unit disk in C) and a„^i G S^. 
Given a sequence of Verblunsky coefficients let pk — y/l — and define 

" [pk -ak_ 

for < /c < n — 2, and S_i = [1], S„_i — [a„_i]. From these form the n x n 
block-diagonal matrices 

Ln = diag(E:o,S2,S4, . . .) M„ = diag(S_i, Si, S3, . . .) 

and then the CMV matrices 

(2.3) Cn = LnMn. 

Remark 2.1. We now have four pieces of data: the measure dp, the orthogonal 
polynomials the Verblunsky coefficients ak, and the CMV matrix Cn- It is 
known that any one of these sets uniquely determines the others. So, for instance, 
we may speak of the orthogonal polynomials associated to a set of Verblunsky coef- 
ficients, and we will do so throughout this paper. 
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The eigenvalues of CMV matrices will provide the link between orthogonal poly- 
nomials and point processes. The first step is: 

Proposition 2.2. ^n{z) = dct(z — C„) and — dct(l — zC„) where {C)ij — 

'CTj. In particular, det(l - C„) = = $;(!). 

We now add some randomness to the CMV construction. If > 1 we will say 
that a complex-valued random variable Z with values in D is 0j,-distributed if its 
density function is 

_ |2|2)('>-3)/2^^ 
2 TT 

We will say Z ^ <di \i Z is, uniformly-distributed on . With this notation we 
have: 

Theorem 2.3 ([H]). Let (3 > and let ak ^ Qpk+i for < k < n - 1 be 

independent. Then the CMV matrices Cn give a matrix model for C(3E. That is, 
their eigenvalues are distributed according to the circular ensemble 

We now move to the real line as follows: given a measure dfi on the unit circle 
with = dii{z), define a measure di/ on [—2, 2] by 

f{2cose)dn{e)= I f{x)dv{x). 



As before, Gram-Schmidt yields a sequence Pk{x) = x'' + . . . of monic orthogonal 

Pk 
\\Pk\\ 



polynomials, and then normalized polynomials pk — -ii^hr- These obey a 3-term 



recurrence equation 

xpk{x) = ak+iPk+i{x) + bk+iPk{x) + akPk~i{x) 

for some sequences a/c > 0, 6^ G M. From these sequences we build the (cut-off) 
Jacobi matrix 



Jn 



ai 



On-l 
On-l bn 



Again we have four pieces of data (measure, polynomials, recurrence coefficients, 
matrix), and each uniquely determines the others. 

It is a famous observation of Szego [15] that the orthogonal polynomials for di^ 
and dfi are related 

(2.4) p,(z+z-) = f:^M£)±£!Mf:^ 

1 - a2fe-i 

and as before we have a relation between J„ and the orthogonal polynomials: 
Proposition 2.4. det(a; - J„) = P„(a;) and det(±2 - J„) = — -^2n{±^)- 
Again we introduce some randomness: 
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Theorem 2.5 ([H]). Let au, < k < 2{n — 1) be independent and distribued 
according to 



(2.5) ak ~ <^ 



B[-i,i]ijP + a+l,^/3 + b+lj, k even 
+ « + ^ + 2,^/3), kodd. 



Let a2n-i = = o-nd define 

al+i = (1 - a2fc-i)(l - a2fe)(l + "2/0+1) 
bk+i = (1 - a2fe-i)a2fc - (1 + a2fc-i)a2fe-2 



(2.6) 



/or < A; < n — 1. T/ien the Jacobi matrices Jn give a matrix model for J(3Ea.b. 
That is, the eigenvalues of Jn are distributed according to the Jacobi ensemble (|1.2p . 

One final remark: strictly speaking, Theorems 12.31 and 12.51 differ from those 
appearing in [TT] by a relabeling of the a's. That this does not change the above 
statements is the content of Proposition B.2 in [TT], and the rotation-invariance of 
the 8-distribution. We chose this presentation merely to simplify our formulas. 

3. Distribution Results 



In this section we prove Theorem ll.il Let us begin with C(3E. By the rotation- 
invariance of (jl.ip . the distribution of Hfe^iCl ~ e"*'-*"'"') is independent of 6, so 
without loss we let 9 = 0. In this case 11^=1(1 ~ s*'"') = ^ni^) by Proposition [221 
We will now relate ^^(l) to the Verblunsky coefficients, and then the Verblunsky 
coefficients to the random variables appearing in the theorem. 

Lemma 3.1. Let the a's be distributed as in Theorem \2.3l and let $fe be the 
associated orthogonal polynomials. Then 

n-l 
k=Q 



Proof. From the definition of the reversed polynomials, $^.(1) = 'i'fe(l) for all k. 
Using this and Szego recursion we get 



$„(1) = $„_i(l) - a„_i$;_i(l) = $„_i(l) - a„_i$„_i(l). 

As the distribution of the a's is rotationally symmetric, this is equal in law to 
<I>„_i(l)(l + an-i). The result now follows by iteration. □ 

Lemma 3.2. Let the a's be distributed as in Theorem \2.3\ Then 

law jQ r~77~ 

where 9 and Xk are all independent, 9 is uniformly distributed on [0, 27r) and Xk ~ 
S[o,i](l,f)- 

Proof. Xk has as its density function 

— (l-a;)2 X[o,i]i^)ax. 
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By Theorem 12.31 ctk has as its density function 

Pk + 1 ~ 1 „ fik+i-3 (fz (3k |2^^-l / 

^ (1-1^1') - Xoiz) = — (l-|z|2)2 . 

Z TT Z TT 

This is rotationally-symmetric, hence the e*^ term. The square root comes from 
\z\'^ VS X. □ 

Proof of Theorem \l.l\ (CdE). By Theorem 12.31 it suffices to consider only eigen- 
values of CMV matrices. In this case the result follows from Proposition 12.21 and 
Lemmas 13.11 and 13.21 □ 

We now turn to the JPE part of Theorem 11.11 Essentially the same proof as 
that of Lemma |3TT] shows: 

Lemma 3.3. If the a's are distributed as in Theorem \2.5\ then 

2n-2 

$2n(±l) = 2 n {l-(±l)'=+iafe)- 

fc=0 

Proof of Theorem \l.l\ [J (3Ea^b)- Combine ProDOsition l2.41 Theorem l2.5l and Lemma 
1531 ' □ 

4. Joint laws 

In this section we prove Theorem ll.3l In both the circular and Jacobi cases the 
result follows from some basic estimates and a version of the central limit theorem 
for martingales (see Proposition l4.2l below) . We begin by setting up some notation. 
Let z — e*^ and 

where the random continuous functions ijjk are defined recursively by 
M9)^0 V'fe+iW =V'fe(e)+e-2ImT(Vfe(0),afe) 

T(^fe(0),afc) = log(l-afce'^'=W). 

In particular notice that 



V'fe(O) = and '^^(Tr 

Next define 



, fc odd 
TT , k even. 



[a -E(a)]e^'^, Jacobi 
ae'^'^ , Circular 

n— 1 n— 1 

T{n, 0) = ^ Re T{MO), "fc) f{n, 0) - ^ Re f{MO), "fc) 
fc=o fe=o 

n— 1 n— 1 

S{n,d) - ^ImT(VfcW,afe) S{n,d) = ImT(^fc(0), a^). 

k=0 k=0 
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Lemma 4.1. Let the a 's be distributed as in Theorem \2.3\ (the circular case). Then 

ReZniO) = T{n,e) IniZ„(6l) = S{n,9). 
If instead the a's are distributed as in Theorem \2.5\ (the Jacobi case), then 

ReZ„(2cos6l) = T{2n,e) ImZ„(2cos6l) = S{2n,9) - inO. 
Proof. We first consider the CPE case. From Szego recursion (|2.2p we find 

n 

(4.1) $;^i(z) = cl>:(z)(l - aM^)) = 11(1 - a^Bkiz)). 

k=0 

So by Proposition [221 lm^„(0) = Imlog$;(e) = S{n,e) and similarly ReZ„(6') = 
Tin,9). 

Now consider the Jf3E case. From the relation (|2.4[) we have 



(1 - a2„_i)F„(2cos0) = e-™^$LW (^1 + j • 

From Szego recursion (|2.2p and the fact that a2n-i = —1 we get ^2n{S) — ^2ni^)j 
so by (|4.ip the above equation becomes 

2n-l 

P„(2cos0) = e-"^$*„(0) = e-"* H " c^kc'^"^'^^)- 

fc=0 

So by Proposition 12.41 we have 

2t!-1 

Z„(2cos6l) =logP„(2cos6') = -^716*+ ^ log(l - afce*''"'^^)) 

k=0 

as claimed. □ 

We now turn to the asymptotic behavior of S and T, where our analysis will 
follow that of [5] quite closely. By the recursive definition of ipk and that E(T) = 0, 
we see that S{n, 6) and T{n, 6) are martingales with respect to the sigma algebras 

Mk = cr(ao, • ■ • , a/c-i). 

This will allow us to use the following version of the central limit theorem (one 
should think of ^E* as essentially the real or imaginary part of T): 

Proposition 4.2. Fix 9i, . . . , 9m G [0, 2tt) distinct and let 'if{ipk{9), ak) be a mar- 
tingale with respect to M.k. Suppose that there is "^{'ipki0),ak) so that as n —> oo 



_j n — 1 

(4.2) y2E{^{M0j),o^k)^iMSi):O^k)\Mk) <J^5, 

logn 



fe=o 



n— 1 

(4.3) j2E{mM&j),o^kr)^o 

log " t^o 



(4.4) -l^M 



Y,^iM0i),ak) ~^{MOi),ak] 

fc=0 
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for all 1 < j,l < M . Then the random variables 



converge to independent normal random variables with mean zero and variance . 

This is proved in [S]. Basically, the first two conditions allow one to apply the 
usual Martingale Central Limit Theorem ([T71 Chapter 6) to 

n-l 

while the last condition relates convergence of i? to that of R. 

In the CfiE case we'll apply this result to the real and imaginary parts of T 
and T, then make an additional argument to show that these are asymptotically 
independent. The J/3i? case is essentially the same, but slightly more involved at 
the edges of the interval [—2,2]. The next two lemmas summarize the estimates 
we'll need to verify conditions (|4.2p - (|4.4p . 



Lemma 4.3 (C/3i?). Suppose and a ^ Q^. Let x be either KeT or ImT 

and let x be the same but without the tilde. Then 

(4.5) E(x(V,«)x(0,«))--°'^'''~'^^ 

(4.6) E(|x(V',")n< 



1 



(4.7) E(|x(V,a)-x(V',a)l) 

(4.8) E(Re fi^P, a) Im T(</., a)) = '1"/'^"^^ 

2(1' + 1) 

where all the implicit constants are independent of a^v^tpjCl). 
Proof. Consider (|4.8p . Using the definition of we have 

E(ReT(^^,a)IniT(0,a)) = ^^-i // Re(ze*^) Im(ze'^)(l - jz^)^ — 

2 J Jo ^ 

= / / r^cos(6' + -0)sin(6' + (/))(l -r^)^(ir — 

2 Jo Jo 27r 

= —, r sm(d> — jh). 

All the other proofs are similar and we do not present them. (For the reader 
seeking more details, see [9| where the case x = Im T, x = Im T appears as Lemma 
2.5. The proofs for the real parts are exactly the same.) □ 

Lemma 4.4 {Jf3E). Suppose (j),tp gM. and a ~ B[_i i]{s,t). Then 

(4.9) E(ReT(V',a)ReT(0,a)) = _— -^fL^_^(cos(^ - <^) + cos(^A + </-)) 

' [s + t)-[s + t + l)^ 

(4.10) E(lmT(V',a)ImT((/.,a)) = .^-_^^^fL___(cos(^ - 0) - cos(V' + 0)) 
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(4.11) E(Re T(^, a) Im T(0, a)) - ^ ^)2(_, ^ ^ ^ (sin(V^ + sin(V' ~ 0)) • 
If the a's are distributed as in Theorem \2.5l and x is either o/ReT orlmT, then 



(4.12) E(|x(V,afc)l 

(4.13) E(|x(V',afc)|) < 



4\ < 1 



(fc + l)2 
1 



(fc+ 1)1/2- 

Finally if 6 ^ O.n then 

(4.14) E{\ReT{MO),ak) + akCosiMO)) + lalcos{2Mm) < 
while for all ip 

(4.15) E{\lmT{'^,ak) + ak siniyj) + l-al sm{2^)\) < ^ 



(fc + l)2 



Proof. The proof is a straightforward adaptation of that just presented for the 
circular case, so we do not present the details (but see Lemma 2.6 in [9], which 
presents the proof for the imaginary parts). □ 

We will need one more result: 

Lemma 4.5. Given real-valued sequences ek,Xk, Yjt with X^+i — Xk + (5 + Yfc for 
some 5 £ (0, 2tt), 



^ 2||£fc||^°° + ||£fc - £fc-i||£i + ||£fc>"fc| 
11 -e*'^! 



Proof. This appears as Lemma 2.7 in ^ and is proved there (it is essentially just 
summation by parts). □ 



Proof of Theorem flTgl We begin with CI3E. The first step is to show that (|4.2p - 
(|4.4|) are satisfied for 5" = Re T or = Im T. Since the proofs are identical we only 
present the case ReT (one can find the proof for the imaginary parts in [9|). 
(1121): Using (|4?5|) can rewrite the left-hand side of (|42|) as 

1 ""^ 1 
log n pk + 2 

which immediately settles the case j = I with cr^ = i . The case j ^ I follows from 
Lemma 14.51 with 



Xu^Meo)-MOi) n- = -2ImT(Vfc(0j),afc) + 2ImT(Vfc(f?O,afe) 

Sh — 6 = 6^ — 6]. 

[3k + 2 ^ 

([O]) : This follows directly from (gH). 
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K^ : Using E(Re T) = E(Re T) = and (gT]) we can write 

2\ 



logn 



-E 



n-l 



^ Re T ( V'fc (^) ) - Re T ( V'fc (0) , afc ) 

fc=0 

- — V e(| Re TiMO),ak) - Re TiM9),ak)\^ 



logn 



fc=o 

n-l 



< 



MX n ^ — ^ 



0. 



Condition (|4.4p then follows from Cauchy-Schwarz. 

Now that (|4.2p - (|4.4p are verified, Proposition 14.21 shows that the random vari- 
ables T{n, 9i), . . . , T{n, 9j) converge to independent normal random variables with 
mean zero and variance 1//3. A similar statement holds with S replacing T. To 
show that the limits of the T's are independent of the limits of the S"s (and thus 
T + iS converge to independent complex normals), we must show that the po- 
tential contributions from the cross-terms HeT^ipkiOj), ak) ImT('0fc(0/), ak) vanish 
asymptotically for all j, I. That is, we must show 



(4.16) 



By 



^ n — 1 



logn 



fe=0 



we see the left-hand side above is (up to an irrelevant constant) 



1 



n-l 



log n ^ k + 1 

fc=0 



This already settles the case j — I. The case j ^ I follows from Lemma |4?5] with 

£k = 



Ffc = -2ImT(V'fc(0j),«fc) + 2ImT(V'fc(0i),afc) 
1 



1 



5 = 9,- 9i. 



By the comments in the previous paragraph this finishes the proof for C(3E. 
We now turn to J (3E. By Lemma I4?l1 we have 



Zn{2cos9)-E„{9) = [T{2n,9) - {Co5a{9) + C^5^{9))\ogn] +iS{2n,9). 



Again we must verify the conditions (|4.2p - (l4.4p hold, and show asymptotic inde- 
pendence of the real and imaginary parts. The arguments for (|4.2p and (|4.3p are a 
straightforward adaptation of the proof just presented, but now using (|4.9p - (|4.15p . 
Similarly, the proof of asymptotic independence follows that given in the CjSE case 
and uses (|4.1ip . We omit these easy calculations. This leaves us to check condition 
(|4.4p , which we will only prove for the real part (the proof of the imaginary part is 
easier, and can also be found in [9 ). 

First suppose that ^ 0, tt. In this case we use (|4.14l) to rewrite the left-hand 
side of (l44l) as 



1 



Vlogn 



^ E(afe)cos(V'fe(0)) - \alcos{2ijk{S)) 



k=0 



o 



1 



VTogn^ 
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From Lemma 14751 with S — 9, Xk — ^k,£k — ^{(Xk) we find 



and similarly 



E 



E 



2n-l 



k=0 



k=0 



0(1) 



0(1) 



The desired result then follows from combining these two estimates with Cauchy- 
Schwarz and the bound 



E 



j2H-nc^l))cosi2Mo)) 



k=0 



k=0 
2n-l 



2ri-l 



(which follows easily from (|2.5p and basic properties of the Beta distribution). 

We now turn to the cases 9 = 0, tt. Here will need the following asymptotics 
(which again are easily verified using ()2.5p and basic properties of the Beta distri- 
bution): 



(4.17) 



n-l 



El^("2fc+l) 



(3-2{a + b + 2) 



k=0 



\ogn 



+ 



n — 1 J 

/ X — a ^ 
IE(a2fc)-^log 

fc=0 ^ 



n-l 



I^E(a2^+i)--logn 



fc=0 



n— 1 -j^ 



k=0 



log n — o(l) 



Now consider 

2n-l 

Y ReTiMl), - Rc f{Ml), "fe) - Co logn 



k=0 

H 



J2i^lk+i + «2J + 2(E(«2fc+i ± E(«2fc)) + 2Co logn 



k=0 



0(1). 



We must verify that this is o{^/Togn). If we expand 



J2 (a'fc+i + + 2(E(a2fe+i ± E(a2fe)) + 2Co log? 



fc=0 



in powers of C and use (|4.17[) . we find it has the form 

(40^ + 40i? + log^ n + o(log n) 
where R — ^^2[2+(''+°)=*=('' °)1 ^ With the choice of Co given in (II. 3|) this is o(logn), 



and the final result follows by Cauchy-Schwarz. 



□ 
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